home *** CD-ROM | disk | FTP | other *** search
/ NetNews Offline 2 / NetNews Offline Volume 2.iso / news / comp / lang / c-part1 / 8056 < prev    next >
Encoding:
Internet Message Format  |  1996-08-05  |  1.5 KB
  1. Path: news.cs.utwente.nl!faase
  2. From: faase@cs.utwente.nl (Frans F.J. Faase)
  3. Newsgroups: comp.lang.c
  4. Subject: Re: Sorting algorithm - In search of
  5. Date: 1 Mar 1996 09:40:11 GMT
  6. Organization: University of Twente, Dept. of Computer Science
  7. Sender: faase@rosarium (Frans F.J. Faase)
  8. Distribution: world
  9. Message-ID: <4h6glr$ab6@utrhcs.cs.utwente.nl>
  10. References: <4h4jmq$3bh@news.cis.nctu.edu.tw>
  11. NNTP-Posting-Host: rosarium.cs.utwente.nl
  12. To: Don Pierce <don@pierce.geometrics.com>
  13.  
  14. In article <4h4jmq$3bh@news.cis.nctu.edu.tw>, Don Pierce <don@pierce.geometrics.com> writes:
  15. |> I am looking for an efficient sorting alogorithm
  16. |> to sort an array of floats. I prefer a non-recursive
  17. |> type because I heard they were inefficient on large data
  18. |> sets. My array contains upt 10000 elements
  19.  
  20. You could try my Fast Bubble Sort:
  21.     http://wwwis.cs.utwente.nl:8080/~faase/Ha/bsort.c.txt
  22.     http://wwwis.cs.utwente.nl:8080/~faase/Ha/bsort_s.c.txt
  23. Description on:
  24.     http://wwwis.cs.utwente.nl:8080/~faase/hacker.html
  25.  
  26. The bsort_s.c is the same as bosrt.c, except that it works for 
  27. simple types (like char, int, double) defined by STYPE.
  28. (I did not test bsort_s.c)
  29.  
  30. Frans
  31.  
  32. -- 
  33. Frans J. Faase                     
  34. Information Systems Group                          Tel   : +31-53-4894232
  35. Department of Computer Science                     secr. : +31-53-4893690
  36. University of Twente                               Fax   : +31-53-4892927
  37. PO box 217, 7500 AE Enschede, The Netherlands      Email : faase@cs.utwente.nl
  38. ---------------  http://www.cs.utwente.nl/~faase/  ---------------------
  39.  
  40.